Human-to-human Conversation Analysis

ABSTRACT

Customer support, and other types of activities in which there is a dialogue between two humans can generate large volumes of conversation records. Automated analysis of these records can provide information about high-level features of, for example, the workings of a customer service department. Analysis of these conversations between a customer and a customer-support agent may also allow identification of customer support activities that can be provided by virtual agents instead of actual human agents. The analysis may evaluate conversations in terms of complexity, duration, and sentiment of the participants. Additionally, the conversations may also be analyzed to identify the existence of selected concepts or keywords. Workflow characteristics, the extent to which the conversation represents a multi-step process intended to accomplish a task, may also be determined for the conversations. Characteristics of individual conversations may be combined to obtain generalized or representative features for a set of a conversation records.

RELATED APPLICATION

This application claims the benefit of U.S. Provisional Application No.61/696,040 filed on Aug. 31, 2012 which is incorporated by referenceherein in its entirety.

BACKGROUND

In the modern world, goods or services may be offered through orsupported by a telecommunications-based network of customer assistancecenters that can receive and handle communications from variouscustomers. Such centers have long used telecommunications systems thatallow customer service representatives to speak with customers over thephone. These call centers often employ tens or hundreds of human agentsto serve and be responsive to the needs or desires of the customers.More recently, customer service centers allow agents to interact withcustomers through live-chat have become increasing common. Many of these“chat” centers are accessible by the consumers from within a webpage orother form of electronic content.

Whether using voice or text chat, the customer service representativestypically engage the consumers in a dialog to identify the needs of theconsumers and provide answers or solutions. Many of these conversationsare recorded and saved for purposes such as maintaining standards ofquality service and for training new customer service representatives.The organizations that store records of these customer-serviceinteractions may accumulate thousands of conversation records. However,these records that could be valuable resources are generally not usedother than for quality and training purposes. Accordingly, additionaluses for these conversation records may have significant utility.

SUMMARY

This document describes, in part, techniques for analyzing individualconversation records to characterize the conversations according tomultiple metrics. When a large corpus of conversations records are eachanalyzed (e.g., all the conversations from a given call center in themonth of August) high-level features of the dataset as a whole arerevealed. Additionally, when the characteristics of conversations that aparticular entity (e.g., company, store, call center, etc.) are madeapparent, it becomes possible to estimate the extent and the ease withwhich some of the humans working at that entity could be replaced with a“virtual agent.”

The virtual agent is a computer-implemented interface between end usersand information or services that would otherwise be provided by acustomer service agent. The virtual agent may be implemented withsoftware and/or hardware resources that provide artificial intelligence(AI), natural language processing (NLP), voice recognition, and thelike.

The techniques disclosed herein describe automated analysis of a corpusof human-to-conversations that includes multiple conversations betweenat least two humans such as a customer and a customer service agent. Thecorpus of human-to-human conversations is accessed and individualconversations in the corpus are scored according to one or more metrics.All or fewer than all of the conversations in a given corpus may bescored. The metric or metrics may be indicative of the difficulty increating a virtual agent to generate dialogue that could replace one ofthe humans in the original conversation. The metrics for many of theindividual conversations can be combined to generate a representativemetric for all or part of the corpus of human-to-human conversations.

This Summary is provided to introduce a selection of concepts in asimplified form that are further described below in the DetailedDescription. This Summary is not intended to identify key or essentialfeatures of the claimed subject matter, nor is it intended to be used asan aid in determining the scope of the claimed subject matter. The term“techniques,” for instance, may refer to apparatus(es), system(s),method(s), computer-readable instructions, module(s), algorithms, and/orthe like as permitted by the context above and throughout the document.

BRIEF DESCRIPTION OF THE DRAWINGS

The detailed description is set forth with reference to the accompanyingfigures. In the figures, the left-most digit(s) of a reference numberidentifies the figure in which the reference number first appears. Theuse of the same reference numbers in different figures indicates similaror identical items or features.

FIG. 1 illustrates an example architecture that enables a customer andan agent to generate a conversation which can be stored with otherconversations records and analyzed by a conversation analysis system.

FIG. 2 shows an example dashboard graphical user interface (GUI) thatpresents multiple metrics about an illustrative set of conversationrecords.

FIG. 3 shows a visual representation of dialog turns in the conversationof FIG. 1 after personally identifiable data and financial data arereplaced with placeholders.

FIG. 4 shows an abstraction of the conversation of FIG. 1 into a seriesof “1s” and “0s” and comparison of this series to a predetermined seriesthat is associated with a workflow sequence of a conversation.

FIG. 5 illustrates an example process for scoring individualconversations in a corpus of conversations to generate metrics which arerepresentative of part of the corpus of conversations.

FIG. 6 illustrates an example process for calculating duration, a numberof placeholders, complexity, workflow scores, and sentiment scores formultiple conversations and preparing the resulting data for presentationon a GUI.

FIGS. 7A-B collectively illustrate an example process that analyses aconversation and calculates a workflow score to the conversation.

FIG. 8 illustrates an example process that calculates a complexity scorefor a conversation.

FIG. 9 illustrates example components that the conversation analysissystem of FIG. 1 may utilize when analyzing a conversation.

DETAILED DESCRIPTION Example Architecture

FIG. 1 illustrates an example architecture 100 that includes a user 102operating a computing device 104 or a phone 106 to interact with acustomer support representative or “agent” 108 who is interacting withhis own computing device 110 and/or phone 112 in order to converse withthe customer 102. Although the examples and discussion provided hereinare directed to communications between a customer 102 and an agent 108,it is to be understood that the principles applied to analyzing theconversations are equally suitable to a conversation between any two, ormore, parties.

The agent 108 may work at a customer service center which may receive aplurality of incoming calls or text communications from a plurality ofcustomers. Furthermore, the customer service center may be comprised ofa network of centers located in different geographic locations. Thephone calls to the customer service center may be placed over aconventional public telephone network (e.g., POTS) or over a Voice OverInternet Protocol (“VOIP”) network. Text communications to the customerservice center may similarly be placed over the Internet or anothernetwork such as a mobile communication provider's short message service(SMS) network. The customer service center may have a plurality ofagents 108 interacting with the plurality of customers 102. Thus, whileonly a single agent 108 and a single customer 102 are illustrated inFIG. 1, it should be understood that a plurality of different customerservice representatives may be associated with the customer servicecenter. As readily understood, the interactions may also be between morethan two people such as two different customers communicating with asingle agent or two different agents working together to address theneeds of a single customer.

A dialog 114 between the customer 102 an agent 108 develops as thecustomer 102 and the agent 108 exchange communication utterances witheach other. In this architecture 100 the dialog 114 is represented as aseries of speech bubbles containing utterances from the customer 102 andutterances from the agent 108. Each of the speech bubbles may representtext input provided by the customer 102 or the agent 108. Alternatively,the speech bubbles shown in architecture 100 may represent verbalcommunication such as speech communicated using the phones 106 and 112.The following analyses of the verbal communication may be performed in amanner similar to that of text input by converting the speech of thecustomer 102 and agent 108 into text using voice recognition andspeech-to-text processing.

In the case a real-time chat, the dialog 114 may be presented to thecustomer 102 and/or the agent 108 as a conversation graphical userinterface (GUI) that shows alternating speech bubbles. The customerspeech bubbles 116 may be visually distinguished from the agent speechbubbles 118 by inclusion of an icon or graphic that represents thecustomer/agent as well as by offsetting the speech bubbles within adisplay area. In this example, the customer speech bubbles 116 areoffset to the left while the agent speech bubbles 118 are offset to theright. The conversation GUI may also include an interface area 120 thatcaptures input from the customer 102, including via typed input, audioor speech input, touch input and gesture input. Gesture or emotive inputmay be captured if the computing device 104 is equipped with a camera orother sensor. All conversations, whether generated by a text chat, byvoice, or by other form of communication may be converted to a textformat and stored for later retrieval and viewing with a layout similarto the conversation GUI shown here in FIG. 1. Thus, the dialogue 114 mayrepresent any type of conversation that is originally text or laterconverted to text and shown using a conversation GUI that is similar ordifferent to the example GUI shown in FIG. 1.

In response to receiving a query from the customer 102, in speech bubble116(1) the agent 108 response with the utterance shown in speech bubble118(1). The dialogue 114 is shown continuing here through speech bubble116(5) when the customer 102 provides a credit card number. Theconversation between the customer 102 and agent 108 may continue forlonger than is shown in this example dialogue 114.

This dialogue 114 may be stored in the conversation records 122 thatinclude dialogue from multiple conversations. The conversation records122 may store many thousands or tens of thousands of conversationrecords. For example, the conversation records 122 may store records ofall of the conversation conducted by agents at the same customer servicecenter as agent 108. However, individual conversation files within theconversation records 122 may be separated and grouped into sub-recordsor multiple conversation records 122 (e.g., from multiple customerservice centers of the same company) may be aggregated into largercorpus of data. The individual records in the conversation records 122may be recorded as text files, word processing files, audio files,proprietary conversation-record formats, or any other suitable fileformat. At present there is no broadly accepted standard for recordingreal-time chat conversation records, and many entities such as customerservice centers use proprietary file formats that are incompatible withthe conversation records from other entities.

The architecture 100 also includes a conversation analysis system 124which may be implemented as one or more computing devices to analyze theconversations, both individually and in aggregate, stored in theconversation records 122. The conversation analysis system 124 may beowned and maintained by the same business or entity that operates thecustomer service center that includes the agent 108. In otherimplementations, a third-party that is not directly associated witheither the customer 102 or the agent 108 may operate the conversationanalysis system 124. For example, an airline that has a data store ofconversation records 122 may contract with a third-party serviceprovider who owns and operates the conversation analysis system 124 inorder to obtain an analysis of conversation records that belong to theairline.

The conversation analysis system 124 may process the dialogue 114 bydividing the dialogue into a series of dialogue turns. Each dialogueturn may correspond to an utterance of one of the participants in theconversation and may also correspond to the visual representation of thespeech bubbles 116 and 118. The files stored in the conversation records122 may be formatted with tags or other markers that indicate transitionbetween the participants in the conversation. This information may beused by the conversation analysis system 124 to readily distinguishdialogue turns in the dialogue 114.

Other techniques may be used if utterances in the dialogue 114 are notclearly assigned to a particular party. For example, textual analysissuch as identifying carriage returns, tabs, changes in font, changes intext color, etc. may be used to infer when the speaker changed from thecustomer 102 to the agent 108 or vice versa. For spoken conversationsthat may be stored as audio recordings, decomposing the conversationinto dialogue turns may be performed before or after speech recognition.For example, the audio characteristics of the speakers of voices may bedistinguished without fully interpreting the words and each change invoice may be mapped to a change from one dialogue turn to the nextdialogue turn. The audio characteristics may include characteristics ofthe humans' voices as well as audible features that are introduced bythe communication technology. For example, if the customer 102 isspeaking on a phone 106 that is a mobile phone, there may be featuresinherent in that audio that readily distinguish words spoken by thecustomer 102 from words spoken by the agent 108 due to noise,distortion, or other artifacts created by the microphone andtransmission of the customer's voice from a mobile phone.

In addition to dividing the dialogue 114 into a series of dialogueturns, each dialogue turn may be assigned to one of the participants inthe dialogue 114. Here, the dialogue turns 116 represent utterances fromthe customer 102 and the dialogue turns 118 represent utterances fromagent 108. Dividing the dialogue 114 into dialogue turns and assigning aspeaker to each dialogue turn may be performed as a single processingstep or as sequential steps.

Additionally, the conversation analysis system 124 may normalizeconversation records by converting different format the conversationrecords into a common format. For example, one possible format or schemafor representing conversations may include a series of dialogue turnsthat are arranged in a sequential order, contain content which is theutterance of one of the humans participating in the conversation, and atimestamp. Normalizing conversation records 122 to a common schema mayalso allow the conversation analysis system 124 to make comparisons andderive metrics across datasets that exist in otherwise incompatibleformats.

Pseudocode for creating a converting a dialogue 114 into a conversationhaving discrete dialogue turns is shown below.

class Conversation: def _ init _ (self,turnList=None,cid=None):  Createa conversation object from a list of turns. Each turn is expected to bea sequence containing three elements where the first two are strings andthe last is a timestamp.  self.attrs = { } # this will store allattributes for the conversation  if cid is not None:  self.set(“id”,cid)# unique id of this conversation  if turnList is not None:  tmpTurns = []  for turn in turnList:  tDict = { }  tDict [“user”] = turn[ “user”] •strip( )  tDict [“agent”] = turn[“agent”].strip( )  tDict [“timestamp”]= turn[“timestamp”]  tmpTurns.append(tDict)  self.set(“turns”,tmpTurns)# the actual turns in the conv

Output from the conversation analysis system may be presented on adashboard GUI 126 rendered from a site of the entity performing theanalysis. The site may comprise a website, an intranet site, adownloaded application, or any other platform on which a user may accessinformation from the conversation analysis system 124. The content ofthe dashboard GUI 126 may include any sort of details or informationassociated with the analysis of the conversations provided by theconversation analysis system 124. In some instances, the dashboard GUI126 may be used by other people within the same entity that employs theagent 108 in order to better understand the conversations occurring inthe customer service center. The dashboard GUI 126 may provideinformation that allows identification of the most courteous agents 108and how their performance affects conversation outcome. Additionally,the agent's 108 effectiveness in making a sale or closing a transactionmay be recorded in association with the conversations and the dashboardGUI 126 may then present one or more performance metrics specificallyfor the agent 108.

Additionally or alternatively, a party designing a virtual agent topartially fill the role of the agent 108 may use information presentedon the dashboard GUI 126 in order to understand how difficult it wouldbe to create a virtual agent to participate in conversations like thosein the conversation records 122. The virtual agents may substitute for ahuman representative of the service provider and may be associated witha persona or virtual personality. The end user (e.g., customer) maycommunicate with the virtual agent through a text interface (e.g., atext box) that allows the end user to input queries, such as “where areyou located?” or “when are you open?” In other implementations thevirtual agent may recognize human speech and respond either withsynthesized speech or text.

Virtual agents thus act as an effective interface that allows end usersto seek information they desire while allowing service providers torealize cost savings associated with providing information from amachine rather than via a human representative. While these virtualagents are helpful to both end users and service providers, the abilityof these virtual agents to emulate human representatives is stilllimited and there are many types of conversations and situations inwhich a virtual agent cannot replace a human agent. However, identifyingthe effectiveness and cost of designing a virtual agent for a specificsetting requires an understanding of the types of conversations that maybe encountered by the virtual agent. The conversation records 122 ofpast conversations may be representative of the types of conversationsthat a given call center will likely receive in the future, and thus,provide a basis for estimating the effectiveness of a virtual agent.

The dashboard GUI 126 may present information via the site that isaccessible from any computing device connected to the same network asthe conversation analysis system 124 (e.g., the Internet). Theinformation may be shown in a graphical format using charts andillustrations. However, in other implementations the dashboard GUI 126may be created by local software that does not render the dashboard GUI126 over a network. Information contained in the dashboard GUI 126 mayalso be displayed in other formats such as text, a table, or anothertype of interface which is not graphical.

Example Dashboard GUI

FIG. 2 shows one view 200 of the dashboard GUI 126. In this example, thedashboard GUI 126 presents metrics derived from the analysis of 13,872conversations. The 13,872 conversations may be stored in theconversation records 122. Each of those conversations may be summarizedas a dialogue such as the dialogue 114 shown in FIG. 1. Although anynumber of metrics may be considered, this example includes pie chartsidentifying duration 202, sentiment 204, and complexity 206 metrics forthe corpus of 13,872 conversations. The pie charts illustratecharacteristics of groups of conversations within the total set ofconversations. This example dashboard GUI 126 also includes bar chartsillustrating workflow scores 208 and placeholder insertions 210 withinthe corpus of conversations. The specific techniques for visualizing thedata may be changed without altering the principals of this disclosure.For example, data that is rendered as a pie chart may alternatively berendered as a bar graph and vice versa.

Duration 202 is a measure of the length of a conversation. Duration 202may be measured in any unit of time such as seconds or minutes.Generally, the duration 202 for a conversation is a length of time fromthe start until the end of the conversation. The duration 202 may bemeasured or calculated based on comparing timestamps associated with thefirst dialogue turn in the conversation and the last dialogue turn inthe conversation. The difference between these two timestamps may beused as the measure of duration 202 for a conversation. In otherimplementations, file size may be used as a relative measure of durationsuch as the length of a file in characters, words, kilobytes, etc.

In this example view 200, 30.4% of the conversations are less than 5minutes in duration, 28.5% of the conversations are between 5 and 10minutes in duration, 15.9% of the conversations are between 10 and 15minutes in duration, 9.3% of the conversations are between 15 and 20minutes in duration, and 15.9% of the conversations are greater than 20minutes in duration. Presentation of this information in a dashboard GUI126 may be useful to show that, in this example, less than half of theconversations in this example corpus of conversations take more than 10minutes. Similarly, if virtual agents tend to be more effective atdealing with shorter conversations, the pie chart of duration 202 maysuggest that about a third to a half of the 13,872 conversations couldbe suitable for a virtual agent to function in place of a human agent108.

Pseudocode that includes techniques for calculating the duration of aconversation is shown below.

# # The start time, end time, and duration of the conv # start =turnList[O][“timestamp”] self.set(“starttime”,start) end = turnList[−1][“timestamp”] self. set ( “ endtime “ , end) dur = end − start # createa timedelta object self.set(“duration”,dur.total_seconds(>>

Sentiment 204 represents the degree to which one of the humansparticipating in the conversation is happy or sad. Generally, sentimentanalysis aims to determine the attitude of a speaker or a writer withrespect to some topic or with respect to the overall conversation. Theattitude may be his or her judgment or evaluation (e.g., as addressed byappraisal theory) or affective state (i.e., the emotional state of thespeaker or writer). Sentiment 204 may be measured for either party inthe conversation. In many customer service applications, the sentiment204 of the customer 102 may be the main area of concern. However, thetechniques for measuring sentiment 204 are equally applicable to theagent 108 or any other participant in a conversation. When applied tothe customer 102, sentiment analysis measures how the customer 102 felttowards the end of the conversation with the agent 108. One goal of goodcustomer service may be to create interactions that leave the customer102 with a positive or happy feeling.

Sentiment 204 may be measured at different times within a singleconversation or measured across the span of an entire conversation.Here, the view 200 shows sentiment 204 scores for the customers at theend of the conversations. The sentiment 204 of the customers may becalculated by any known technique for performing sentiment analysis suchas analysis of key words, natural language processing, statisticalanalysis, and the like. Numerical metrics for measuring sentiment 204may also be arbitrarily set. Sentiment metrics for the end of aconversation may be derived from the final dialogue turn of the customer102, the last n dialogue turns of the customer 102 (where n is aninteger greater than one). The number to dialogue turns to use formeasuring sentiment 204, in other words the “n” value, may be determinedexperimentally, by trial and error, by judgment of a human designer,etc. Here, sentiment ranges from extremely negative opinion or feelingindicated by a score of −20 to an extremely positive or happy sentimentindicated by a score of +20.

In this example dataset, 1% of the customers are very happy with asentiment score of 20. The next 6% of the customers are quite happy witha sentiment score between 10 and 20. The largest share of theconversations, 42.4%, ended with the customers being happy and having asentiment score between 1 and 10. Customers with neutral sentimentscores between −1 and +1 represent 26.2% of the conversations. Thecustomers ended up unhappy with sentiment scores between −1 and −10 in22.4% of the conversations. The next slice of the pie, 1.5% representsthe significantly unhappy customers with sentiment scores between −10and −20. At the bottom, 0.5% of the conversations in this corpus of13,872 conversations ended with the respective customers being veryunhappy with sentiment scores of −20.

Interpretation of this data as representing “good” or “bad” results maydepend on expectations and past measures of sentiment 204. For entitiesthat are able to track and analyze customer service interactions overtime, comparing changes in this graph of sentiment 204 may provideinsight into high-level changes in the level of satisfaction orhappiness the agents 108 are able to achieve for the customers 102. Interms of designing a virtual agent, the approximately one quarter of theconversations in which the customers ended with a sentiment score below−1 may suggest that there are certain customers or issues with which avirtual agent could not easily handle or at least not handle to thesatisfaction of an upset customer.

Pseudocode for calculating the sentiment of a conversation is shownbelow.

def calcSentiment(self):  Extract an estimate of the user and agentsentiment during the conversation. Note that the sentiment at the end ofthe conversation may count more towards the overall sentiment than thesentiment at the beginning.  turnList .. self.get (“turns”)  usentiment= [ ]  asentiment = [ ]  for t in turnList:   u = t [“user”]   a = t[“agent”]   if len(u) > 0:   usentiment.append(myTFE.getSentimentScore(u))   if len(a) > 0:   asentiment.append(myTFE.getSentimentScore(a))  self.set(“user_turn_sentiment”,usentiment)  self.set(“agent_turn_sentiment”,asentiment)  overAll = 0.0  if len(usentiment) >0:   weight = 1.0/len(usentiment)   for i in range(len(usentiment)):   overAll += (i*weight) * usentiment[i] self.set(“user_sentiment”,overAll)  overAll = 0.0  if len(asentiment) >0:   weight = 1.0/len(asentiment)   for i in range(len(asentiment>>:   overAll += (i*weight) * asentiment[i] self.set(“agent_sentiment”,overAll)

Complexity 206 is a measure of the complexity of a conversation.Complexity 206 may be a relevant conversation metric for determining howeasily a virtual agent could replace a human agent 108 in certainconversations. Generally, virtual agents are better suited for dealingwith simple conversations than complex conversations. Complexity 206 ofa conversation can be measured by multiple different techniques and asingle complexity score for a conversation may be generated bycombining, either with varying levels of weighting or without, theresults of multiple different complexity 206 measures.

One measure of complexity 206 in a conversation is the length of thefirst question posed by the customer 102. Longer questions areinterpreted as being more complex than shorter questions. Forsimplicity, the length of the first dialogue turn by the customer 102may be taken as being the first question and the length of thatutterance in words, characters, etc. may be used as a relative measureof complexity 206. Alternative the first dialogue turn of the customer102 that contains a question may be identified by looking for thepresence of a question mark “?” in the dialogue turn or using naturallanguage processing to understand the meaning of the utterance. In thedialogue 114 shown in FIG. 1 the first dialogue turn 116(1) includes thequestion “Can I book a flight from Detroit to Denver on August 31?”

Once the first dialogue turn of the customer 102 that contains aquestion is identified, the number of questions within that dialogueturn may be identified. A multipart question from the customer 102 onthe start is interpreted as indicating a more complex conversation.Thus, a single dialogue turn of the customer 102 can provide two usefulcomplexity 206 metrics: length and number of questions.

The length of a conversation, not as measured in duration 202 mentionedabove, but in number of dialogue turns of all participants may also beused to infer the level of complexity 206 of the conversation. Thedialogue 114 shown in FIG. 1, for example, includes nine total dialogueturns. The more back-and-fourths in a conversation may indicate thatthere was greater complexity and so more iterations were needed toaddress the customer's issue. A higher number of dialogue turnscorrelates with higher complexity.

Additionally, the number of questions from the agent 108 to the customercan serve as an indicator of complexity. The more times the agent 108needs to ask something of the customer 102, to clarify or obtainadditional information, the more likely it is that the conversation iscomplex. This metric may be substantially different than the length ofthe conversation in dialogue turns because in some conversations many ofthe dialogue turns of the agent 108 may be answers provided to thecustomer that do not include questions.

A modification, or addition, to this metric may look at pairs ofdialogue turns to see how the agent 102 responds to a question from thecustomer 102. Each pair of dialogue turns may be a dialogue turn fromthe customer 102 (either question or not) followed by either (1) adialogue turn of the agent 108 that does not include a question (i.e.,an answer) or (2) a further question from the agent 108. The number ofquestion-question pairs in a dialogue 114 may be compared to thequestion-answer pairs to obtain a metric that measures not only thenumber of agent questions but the density or frequency of agentquestions. This complexity 206 metric may be obtained by calculating aratio of the number of question-question pairs to the number ofanswer-answer pairs.

To obtain number of dialogue turns of the agent 108 that include atleast one question, some or all of the dialogue turns of the agent 108may be analyzed to determine if the respective dialogue turns include aquestion. The recognition of questions may be achieved by looking forquestion marks (or analogous characters, words, phrases in otherlanguages that indicate a question) or NLP analysis of the content ofthe utterance. In some real-time chat customer service contexts, theagent 102 may copy and paste pre-written responses to use as his or herutterance. These pre-written response may be well suited for usingquestion mark detection as the way to recognize questions because thepre-written response are likely to be properly punctuated and usequestion marks whenever a question is present. However, certain agents108 may have conversation styles that use questions more frequently thanother agents 108. This variability between different agents 108 may beconsidered as part of the normalizing complexity scores 206 acrossdifferent conversations.

Pseudocode for identifying dialogue turns that include questions isshown below.

def _isAssistanceQuestion(self,inString):  Returns True for questionslike “how may I help you?” or “is there anything else I can assist youwith?”, etc.”  tmpStr = inString.lower( )  if re.search(“ (may)? i(assist|help) (you)?”,tmpstr) 1= None:   return True  ifre.search(“(help|assist)( you)? with”,tmpstr) 1= None:   return True  ifre.search(“help you out with”,tmpStr) 1 = None:   return True  ifre.search(“help you (today|this evening|this morning)”,tmpStr) 1= None:  return True  return False def _getQuestions (self,inStrinq,includeAssistanceQuests=False):  Break the given input stringinto separate questions. If there are no questions in the input string,then a list of just one item will be returned. IfincludeAssistanceQuests is False, then questions such as “how may I helpyou” will not be included.  outQuests = [ ]  # Tokenize the input stringinto sentences  sents = sent_tokenizer.tokenize(inStrinq)  for s insents:   # Does it end with a ‘?’   if len(s.strip( )) > 0 and s[−1]==‘?’:    isAssist = self._isAssistanceQuestion(s)    if isAssist isFalse:     outQuests.append(s)    else:     if includeAssistanceQuests:     ouQuests.append(s)  return outQuests def _getAgentQuests(self): turns = self.get (“turns”)  aqentQuestsPerTurn = [ ]  for t in turns:  a = t [“agent”]   if len(a>>O:    quests = self._getQuestions(a)    #save the number of questions found in this turn   agentQuestsPerTurn.append(len(quests))  self.set(“agentQuestsperTurn”,agentQuestsPerTurn)  naq = sum(agentQuestsPerTurn)  self.set (“numAgentQuests”,naq)

Each of the four techniques for estimating the complexity 206 of aconversation can be applied to information readily extracted from adialogue 114. An “understanding” of the content is not required, sothese techniques may be applied without use of NLP or other types ofcomputationally intensive techniques. Accordingly, analysis of 10,000 ormore conversations can be performed relatively quickly with conventionalcomputing resources.

Additional techniques that use NLP or linguistic content analysis mayalso provide measures of complexity 206. In general, poorer languageskills may cause more difficulty for an agent, virtual or human, tounderstand the customer 102 leading to a more complex conversation asthe agent 108 deals with both linguistic challenges and underlyingcustomer need. Linguistic content analysis may include grammaticalcorrectness and spelling accuracy. Conventional grammar-checking andspell-checking techniques may be used. Lower scores indicate highercomplexity. Readability scores can also be considered (e.g., Fleschreading ease test, Flesch-Kincaid grade level test, and the like) withhigher readability correlating with a lower complexity 206 score.

Semantic distance between the dialogue turns of the customer 102 mayalso be used to measure complexity. Semantic distance is a concept thatassigns a metric to a set of documents or terms based on the likeness oftheir meaning and/or semantic content. The semantic distance between twoutterances can be measured using any known technique. Greater semanticdistance, possibly suggesting that the customer 102 is asking unrelatedquestions, can suggest a greater complexity 206 for the agent 108.

In this example dataset, one or more of the complexity 206 metricsdiscussed above are used to generate normalized complexity scores thatrange from 0, very simple, to 10, very complex. For the 13,872conversations 18.3% are very simple with complexity scores of 1 or 2.The next 22.7% are relatively simple with complexity scores of 3-4. Themedium complexity conversations with complexity scores of 5 or 6 make up18% of the data set. Finally, 14% of the conversations are complex withscores of 7 or 8 and 27% are highly complex with scores of 9 or 10. Thisanalysis may show that, assuming the 13,872 conversations arerepresentative of future conversations, about 40% of the conversationshandled by the customer service center (i.e., with complexity scoresfrom 1 to 4) may be readily addressed using a virtual assistant.However, the most complex conversations account for 27% of the totalconversations so it is likely that human agents 108 will continue to benecessary for at least a portion of the conversations. Interestingly,measures of complexity 206 are rare or nonexistent in analysis ofvirtual agent conversations or human-machine conversations. This may bedue to the upward bound imposed on conversational complexity by theinherent limits of the virtual agent, artificial intelligence algorithm,or the like. Human-to-human conversations and not so limited, and thus,measurement of complexity becomes a relevant question.

Pseudocode for calculating complexity 206 in a conversation is shownbelow.

def calcComplexity(self):  Compute an estimate of the complexity of thegiven conversation.  The complexity estimate ranges from 0 to 10, with10 being the most complex.  maxComplexity = 10  complexity = 0  ifself.get (“numAgentQuests”) is None:   self._getAgentQuests( ) # extractthe agent questions  complexity + = self.get(“numAgentQuests”)  # Testthe length of the first user question and to see if there are  #multiple questions in the first user question.  fq = self-get(“firstUserQ”)  #  # Test the length of the first user question  # fQlen = len (fq)  if fOlen < 100:   pass # no added complexity  eliffQlen >= 100 and fQlen < 200:   complexity +−= 1  elif fQlen >= 200 andfQlen < 300:   complexity += 2  else:   complexity += 3  self. set (“fQlen” , fQlen)  #  # First user question contains multiple questions? #  nQs=len(self._getQuestions(fq))  if nQs > 1:   complexity += 7 # self.set(“nQuestInFQ”,nQs)  #  # Test the length of the conversation  # nTurns = self.get (“ length” )  if nTurns <= 4:   pass # no addedcomplexity  elif nTurns > 4 and nTurns <= 8:   complexity += 1  elifnTurns > 8 and nTurns >= 12:   complexity += 2  elif nTurns > 12 andnTurns <= 16:   complexity += 3  else: # > 16 turns, probably prettycomplicated   complexity += 4 # most  # Set the final complexityestimate  self.set (“complexity”,min(complexity, maxComplexity))

Workflow scores 208 for the 13,872 conversations are presented in thebar graph at the bottom center of the view 200. A workflow score 208represents the degree to which the conversation can be characterized ashaving workflow-like features. Workflow-like features suggest that theconversation represents a series of logically connected steps that movethe customer 102 and agent 108 closer towards accomplishing a task. Ahigher workflow score which is correlated with more workflow-likefeatures in the conversation indicates that the conversation likelyrepresents an algorithmic process (i.e., if the customer 102 providescertain information then agent 108 should respond with a certainquestion depending on the information from the customer 102). Workflowscores 208 are useful for determining the ability of a virtual agent toreplace an actual human agent 108 because the more that a conversationfollows a particular workflow with different conversational pathsdepending on answers provided by the customer 102, the more difficult itis to design a virtual agent that can properly accommodate all thepossible paths throughout the workflow.

Conversational features such as a conversation following an establishedsequence of steps that the agent 108 must perform in order to accomplisha single task or a conversation that includes a defined set of questionswhich occur in a particular order are workflow-like features. Thesefeatures suggest that a given conversation includes a workflow. Specifictechniques for determining a workflow score 208 are discussed later, butfor the purposes of the dashboard GUI 126 the workflow scores arenormalized to a range of 0-5. In this range 5 indicates the conversationwith very high workflow characteristics and 0 indicates a conversationwith few or no workflow characteristics. Therefore, it is generallyeasier for a virtual agent to deal with conversations having lowworkflow scores such as 0 or 1. Each of the 13,872 conversations may beassigned a workflow score. In this example dataset almost 8000 of theconversations have very low workflow scores of 0. About 1000conversations have workflow scores of 1 and there are fewer than 2000conversations each with workflow scores of 2 and 3. Only a few hundredconversations have a workflow score of 4 and somewhere between 1000 and2000 conversations are given a workflow score of 5. Thus, based onconsidering only workflow scores 208 it appears that well over half ofthe conversations in this corpus of 13,872 conversations could beperformed by a virtual agent.

The next bar graph showing placeholder insertions 210 measures thenumber of particular keywords or categories of information that occur inthe conversations. The specific topics that are searched for andidentified such as, for example, money, date range, credit cardinformation, phone number, time, date, and e-mail address maybepreviously defined by a human editor or designer of the system.Different entities may define different terms that are important forrespective businesses or other purposes. For example, conversationrecords of a financial institution may choose to track instances ofinformation related to interest rates while a travel agency may chooseinstead to focus on terms related to time zones.

In some implementations, the raw data from past conversations that maybe potentially included in the conversation records 122 can includepersonally identifiable or financial information. High-level analysis ofthe conversation dataset does not require access to specific informationrather the particular values and data can be replaced by some type ofgeneric placeholder field that represents the type of information andprotects the privacy and financial records of the customer 102 or anyother participant in the conversation. The personally identifiable andfinancial information may be scrubbed or removed from the conversationrecords prior to analysis by the conversation analysis system 124.

Text analysis or NLP may be used to identify and remove these types ofdata. Other, simpler techniques such as recognition of dollar signs “$”as indicating a money value, at symbols “@” in the middle of a wordindicating an e-mail address, 16 digit strings of numerals interpretedas credit card numbers, and the like may also be used to replacefinancial data or personally identifiable information with placeholderinsertions 210.

For each identified category or type of information that may be replacedwith a placeholder insertion 210, the number of times that particularplaceholder was used may be counted across the conversations in adataset. Here, there are 13,872 conversations and somewhat more than14,000 replacements of information related to money were made. Thus, onaverage there is more than one reference to money in every conversation.Similarly, there was a large number, about 12,000, placeholderinsertions 210 in which an actual date was replaced with a correspondingplaceholder. Presenting the placeholder insertions 210 data in a visualformat such as the bar graph shown in view 200 allows for easyidentification of which concepts and terms appear frequently across theconversations in a given corpus of conversations.

The dashboard GUI 126 may be implemented as an interactive interfaceallows the user to display data (e.g., by mouse click or othermechanisms) and “drill down” to receive more detailed information aboutthe corresponding subset of the original data set. For example, the usercan select the wedge on the complexity 206 by chart that corresponds to18% of the conversations which had medium complexity and a score of 5 or6. This subset of the original 13,872 conversations may be interestingto a user who is considering the challenges of using a virtual agent toreplace some of the actual agents 108 that participated in theseconversations because, for example, medium complexity conversations maybe near the maximum level of complexity that can be handled by aparticular type of virtual agent.

Upon selecting this portion of the pie chart, the other metricsdisplayed on the graphical user interface 126 may be updated to showcorresponding values only for this subset of conversations (i.e., with acomplexity score 206 of 5 or 6). Therefore the complexity 206 pie chartmay be regenerated to show only two wedges that indicate how many ofthis original 18% of the conversations received a complexity score 206of 5 and how many received a complexity score 206 of 6.

Providing an interactive interface, whether through a web-based formator otherwise, allows users to explore aspects of the corpus ofconversations that would not otherwise be readily accessible. As anadditional example, a user may wish to review the characteristics of theconversations in which the customers 102 were very unhappy and had asentiment 204 of −20. Here, this represents about 69 conversations or0.5% of the original 13,872 conversations. After selecting thecorresponding wedge of the sentiment 204 pie chart, all of the othermetrics displayed on the dashboard graphical user interface 126 mayupdate. This can allow, for example rapid identification of what typesof placeholder insertions 210 are most frequent in this subset ofunhappy or angry customers. For example a manager of the customerservice center may be interested in knowing if the conversations withthe most negative sentiment scores more frequently discussed money ordiscuss dates.

With the interactive access provided to the conversation data bydisplaying high level information about the conversations in thedashboard GUI 126, a user can make comparisons and ask questions aboutthe aggregated conversation data. The metrics shown in the view 200 aremerely illustrative and any other metric that may be obtained from theconversation records 122 may also be represented in the dashboard GUI126 either graphically or in another format. For example, time of daywhen the conversation begins, a type of device used by the customer 102to participate in the conversation, a gender of the customer serviceagent, or other types of metrics that may be used to understand the dataderived from analyzing a set of conversations.

If the agent 108 is operating within a customer service centerenvironment from which there are many pre-written responses that theagent 108 may be encouraged to use when conversing with the customer102, each utterance of the agent 108 may be compared to see if it is oneof the pre-written responses. Then, a ratio of the dialogue turns 118 ofthe agent 108 that include pre-written responses to those that lackpre-written responses can be calculated in order to show how well theagent 108 “stays on the script.” Moreover, the dashboard GUI 126 maydisplay statistical analysis of the data based on analyses orcomputations performed by the conversation analysis system 124. Forexample, correlation between any two metrics may be tested forstatistical significance using any known technique such as a t-test oranalysis of variance (ANOVA).

Example Visual Representations of Conversation Processing

FIG. 3 shows a visual representation 300 of the dialogue 114 fromFIG. 1. This representation 300 includes the same customer dialogueturns 116 and agent dialogue turns 118 shown in FIG. 1. However, thisrepresentation 300 of the dialogue 114 shows replacement of selectedconcepts with placeholders, identification of key phrases that indicatecustomer sentiment, and determination that a dialogue turn includes aquestion.

The first dialogue turn 116(1) of the customer 102 originally indicatedspecific date on which the customer 102 wished to travel to Denver. Thatdate is now replaced by a <DATE> placeholder 302. Thus, the actual dateon which the customer 102 wanted to travel is scrubbed from the dialogue114. However, the type of information that was scrubbed is still shownby the corresponding placeholder 302. Additionally, having a standardtag or placeholder 302 that substitutes for the original dateinformation which, when considering the corpus of conversations as awhole, may have been provided in multiple different formats (e.g.,August 31, 08/31/2012, the 31st, next Friday, etc.) may make lateranalysis of the number of times this type of term appears in the dataseteasier because the system is looking for a clearly defined tag ratherthan having to process and interpret the content of the conversation.Other placeholders such as <MONEY>, <DATERANGE>, <CCARD>, are also shownin later dialogue turns of this dialogue 114.

The second dialogue turn 116(2) of the customer 102 includes a phrasethat is used to assess sentiment. Certain phrases and words may indicatewhen someone is happy, sad, frustrated, angry, etc. and a designer orprogrammer of the conversation analysis system 124 may manually definethese specific phrases and words. In this example, the phrase 304 “I wastold that” is associated with a negative sentiment score. Thisassociation is based on the recognition that people usually do not typeor speak the words “I was told that” unless there is some type ofnegative feelings associated with the utterance. Detection and countingof these types of phrases 304 throughout the dialogue 114 are one way ofassessing the sentiment of the customer 102 or any other type ofconversation participant. Although using keywords or phrases to identifysentiment 204 may be a relatively rough metric, the application to alarge dataset can provide an accurate high-level view of actualsentiments 204 held by participants in the conversations.

Identification of when a dialogue turn contains a question is importantfor some of the metrics discussed above. Some utterances, such asutterance 306 in the third dialogue turn 116(3) of the customer 102,include questions but do not have a question mark or other equivalentindicator. The lack of the question mark may be due to the customer 102forgetting to type that character while participating in a real-timechat or speech-to-text conversion of a verbal conversation may result intext that has incorrect punctuation. Analysis of the content of theutterance 306 may be performed by using content analysis such as NLP todetermine that the utterance 306 includes a question.

Although the above examples are directed to analysis of customerdialogue turns 116, the same techniques may be applied to the dialogueturns 118 of the agent 108. Additionally, the above techniques areequally applicable in conversation settings in which the roles are ofthe parties to the conversation different than customer and agent.

FIG. 4 shows a visual representation 400 of the dialogue 114 from FIG. 1being analyzed to determine a workflow score for the dialogue 114. Thenumber and spacing of questions by the agent 108 to the customer 102 maybe used as one technique for identifying the workflow characteristics ofa dialogue. As discussed above, the dialogue 114 contains alternatingdialogue turns between the customer 102 and agent 108. Some of thedialogue turns of the agent 108 may contain one or more questions. Inthis example dialogue 114, the second 118(2), third 118(3), and fourth118(4) dialogue turns of the agent 108 contain questions. One way ofidentifying dialogue turns that include a question may be recognition ofa question mark 402 as shown in the second dialogue turn 118(2) of theagent 108. Other techniques such as NLP may also be used to identifyquestions. However, in many customer service implementations the agent108 may respond with pre-written text so the likelihood of the agentdialogue turns 118 being correctly punctuated is high. Accordingly, useof the presence or absence of question marks may be a relativelyaccurate technique for identifying agent dialogue turns 118 that includea question. For this particular technique the presence or absence ofquestions in the dialogue turns 116 of the customer 102 may be ignored.

Application of the techniques for identifying the presence or absence ofa question allows for a question/no question characterization 404 to bemade for each dialogue turn 118 of the agent 102. Here, the firstdialogue turn 118(1) is characterized as question=no 404(1). Thesubsequent dialogue turns 118(2), 118(3), 118(4), are all characterized404 as question=yes. For ease of representation and processing thecharacterizations 404 may be summarized with indicia 406 that indicateseither question=yes or question=no. In this example representation 400the indicia 406 are 1 for the dialogue turns 118 characterized asincluding a question and 0 the dialogue turns 118 that do not include aquestion. Any other type of indicia 406 besides these specific numeralsmay also be used without changing the principals of this technique.

Using indicia 406 to represent the features of the dialogue 114 allowsfor a compact series of indicia 408 to summarize the location of agentquestions in the dialogue 114. In this example, the series of indicia408 for this dialogue 114 is “0110110.” This corresponds to eightdialogue turns 118 of the agent 108. Only four dialogue turns118(1)-118(4) are shown in the visual representation of the dialogue114. The indicia 406 for the additional four dialogue turns 118 areadded for ease of illustrating additional features of this technique.

Subjective human analysis of conversations that have workflow-likecharacteristics can lead to identification of particular agent-questionsequences that tend to be associated with conversations that includeworkflows. For example, the process of booking an airline ticket for acustomer 102 is a workflow that may include the agent 108 asking aquestion in each dialogue turn 118 (e.g., What is your departure city?,What is your destination city?, What day would you like to leave?, andso forth). Thus, a data store 410 of workflow sequences can be populatedbased on human judgment of which series of questions indicates aworkflow. The workflow sequences illustrated the workflow sequences datastore 410 are “0101,” “0111,” and “0110.” Thus, a sequence of agentdialogue turns 118 in the dialogue 114 that match one of the patternsidentified in the workflow sequence data store 410 suggests that thedialogue 114 has some workflow characteristics.

All of the example workflow sequences discussed here are patterns offour indicia 406. However, the number of indicia 406 used to represent aworkflow sequence may be more or less than four. Additionally, theworkflow sequences used to compare against the series of indicia 408from actual dialogue 114 may be shorter than the length of the series ofindicia 408. Here, the workflow sequences are four digits long and theseries of indicia 408 is eight digits long.

The comparative alignment of a single workflow sequence 412 such as thesequence “0111” to the series of indicia 408 may be made at multiplelocations along the series of indicia 408. The comparison at a firstalignment 414 shows that three of the four digits from the workflowsequence 412 match the aligned digit from the series of indicia 408.However, the fourth digit from the workflow sequence 412 does not match,and thus, this alignment between the workflow sequence 412 and a seriesof indicia 408 is not considered a match.

The workflow sequence 412 may be “slid across” or compared againstdifferent alignments with the series of indicia 408. After the workflowsequence 412 is slid three positions to the left relative to the seriesof indicia 408 it is possible to make a comparison at a second alignment416. The comparison at the second alignment 416 shows that each of thedigits of the workflow sequence 412 matches the corresponding digits ofthe series of indicia 408. This is considered a match. Thus, thedialogue 114 is considered to have some workflow characteristics becausethere was at least one alignment in which the workflow sequence 412matched the series of indicia 408 derived from the dialogue 114.

The data store of workflow sequences 410 may include many more than thethree workflow sequences illustrated here. The length of the series ofindicia 408 may also be much longer eight digits for longerconversations. Therefore, a single workflow sequence may align with theseries of indicia 408 at multiple places and multiple different workflowsequences may all have at least one position relative to the series ofindicia 408 that generates a match. For example, the last four indicia406 of the series of indicia 408 are “0110.” One of the workflowsequences shown in the data store workflow sequences 410 has the samesequence. Therefore, this represents another match between a workflowsequence and the series of indicia 408.

Each instance of a match may be tallied and the total number of matchesbetween the length of the series of indicia 408 and the multipleworkflow sequences in the workflow sequence data store 410 may besummed. Each determination of a match can be an independentdetermination and multiple workflow sequences could match the series ofindicia 408 in such a way that the workflow sequences overlap in wholeor in part. The workflow score for the dialogue 114 can be based on thetotal number of matches or “hits” found by comparison to the workflowsequence data store 410. Workflow scores can also be identified forvarious portions of a dialogue 114. For example, the start of a dialogue114 may have low workflow characteristics but change midway through tohave high workflow characteristics at the end.

Here, the series of indicia 408 has two hits one of the sequence “0111”and another hit the sequence “0110.” Thus, the workflow score fordialogue 114 may be simply the number of hits or 2. In otherimplementations, the raw number of hits may be normalized across a largenumber of conversations so that the respective workflow scores may bedifferent values such as 1-5 as shown in FIG. 2.

Pseudocode for determining the workflow score of a conversation is shownbelow.

def caldworkFlow(self):  Determine how “workflowish” this conversationis.  if self.get(“agentQuestsPerTurn”) is None:   self_getAgentQuests( )# extract the agent questions  aqs = self.get(“agentQuestsPerTurn”)  #convert list of num quests to a string of 1's and 0's  tmp_aqs =““.join([str(min(1,x)) for x in aqs])  # Now look for question sequencesthat appear  # to be a workflow-ish type of interaction  wfpats =[(‘0110’,2),(‘01110’,3),(‘011110’,4),(‘0111110’,5),  (‘0101’,1),(‘010101’,2),(‘01010101’,3)]  wfscore .. 0  for wfp,wfs inwfpats:   if wfp in tmp_aqs:    wfscore += wfs self.set(‘workflow’,wfscore)

Example Processes

FIGS. 5-8 illustrate example processes 500, 600, 700, and 800respectively. These processes are illustrated as logical flow graphs,each operation of which represents a sequence of operations that can beimplemented in hardware, software, or a combination thereof. In thecontext of software, the operations represent computer-executableinstructions stored on one or more computer-readable storage media that,when executed by one or more processing units, perform the recitedoperations. Generally, computer-executable instructions includeroutines, programs, objects, components, data structures, and the likethat perform particular functions or implement particular abstract datatypes. The order in which the operations are described is not intendedto be construed as a limitation, and any number of the describedoperations can be combined in any order and/or in parallel to implementthe process. These example processes may be performed on theconversation analysis system 124 of FIG. 1. However, it is to beappreciated that in other implementations the operations may beperformed at other location(s) and/or device(s).

FIG. 5 shows a process 500 of identifying the difficulty with which avirtual agent could substitute for a human agent in individualconversations within a corpus of human-to-human conversations. At 502, acorpus of human-to human conversations is accessed. The corpus ofconversations may be the conversation records 122 shown in FIG. 1. Insome implementations, the corpus of human-to-human conversations mayinclude over 1,000, over 10,000, or more separate conversations. Thus,techniques for automated analysis with moderate or low processingcomplexity may be advantageous for rapid analysis of datasets of thisscale. The conversation records 122 may be accessed by the conversationanalysis system 124.

If the original conversation was conducted as a live chat, one or moreof the individual conversations that is stored in the corpus of human tohuman conversations may be stored as a record of the live text chat.Alternatively, if the conversation was conducted verbally such as overthe phone, one or more of the individual conversations may be stored asa text record generated from speech-to-text analysis of the spokencommunication. A given corpus of human to human conversations mayinclude individual conversations that are derived from text chats,verbal communication, and any other communication techniques. In someimplementations, accessing the corpus of human-to-human conversationsmay include converting one or more log files into a different fileformat. The file format that the log file the converted into may dividethe human-to-human conversations into dialogue turns with the individualones of the dialogue turns assigned to the human that generated thedialogue. Thus, Fred's dialogue is included in a dialogue turn that istagged otherwise recognized in the file format as being associated withthe identity of Fred. The conversion process may also adaptconversations that were originally in different formats (e.g., text,spoken word, etc.) into a common schema that includes textualrepresentation of utterances broken into discrete dialogue turns.

At 504, individual conversations in the corpus of human-to-humanconversations are scored according to one or more metrics that areindicative of difficulty in creating a virtual agent to generatedialogue that will replace one of the humans the respective individualconversations. In some implementations, each individual conversation ina corpus is analyzed to determine how difficult it would be to use avirtual agent to perform part of that conversation. However, in otherimplementations the analysis may be performed on less than all of theconversations within the corpus such as a representative or randomsample of conversations. One or more of the individual conversations maybe a conversation in which one of the human participants is a customerwho asks one or more questions and the other human participant is anagent who answers the one or more questions. Each of the conversationswithin the corpus may have participants with the same roles such ascustomers and agents or the corpus may include conversations of multipledifferent types with participants having different roles. In someimplementations, the human who is intended to be replaced by the virtualagent is the human customer service agent.

At 506, the metric used to score the individual conversations is acomplexity score that represents a level of complexity in the one ormore individual conversations. The complexity score may be calculated byany of the techniques discussed above.

At 508, the metric used to score the individual conversations is aworkflow score that represents a likelihood that at least a portion ofone or more of the individual conversations includes an algorithmicseries of communications between the two humans to accomplish a task.The workflow score may be calculated by any of the techniques discussedabove.

At 510, the one or more metrics for a plurality of the individualconversations are combined to generate a representative value of the oneor more metrics for at least a portion of the corpus. For example, therepresentative value for a group of individual conversations may be themean, median, mode, or other measure of the individual values of themetric for each of the individual conversations. Alternatively, therepresentative value may be a label that applies to a range of numericalvalues. For example, the top third of numerical range may be labeled“high,” the middle third may be labeled “medium,” and the bottom thirdmay be labeled “low.” The representative value of the one or moremetrics may be displayed visually in a chart format such as any of thecharts shown in the dashboard GUI 126.

The one or more metrics for may take on a range of values across themultiple individual conversations included in the corpus. This range ofscores may be clustered into at least two groups by any type ofclustering, bucketing, grouping, or similar technique. For example, if agiven metric ranges from 0 to 10, the clustering may create two groupsof conversations: a first group with scores from 0 to 5.0 and a secondgroup with scores from 5.1 to 10. The group from 0 to 5.0 may be labeledthe “low” group and the group from 5.1 to 10 may be labeled the “high”group. Each of the at least two groups includes a certain number of theindividual conversations and the portion or percentage of totalconversations that is included in the given group may be associated withthe group. For example, the “low” group mentioned above may include 60%of the usual conversations out of the corpus of human to humanconversations, so that group may be associated with the 60% or 6/10proportion.

FIG. 6 shows a process 600 for analyzing a record of a human-to-humanconversation and preparing data derived from that analysis for display.At 602, a record of a human-to-human conversation between a customer andan agent is obtained.

At 604, personally identifiable information and financial information isreplaced with placeholder data that corresponds to the type ofinformation replaced.

At 606, dialogue turns that comprise customer dialogue turns containingcommunication from customers and agent dialogue turns containingcommunications from agents are identified. Thus, portions of theconversations are identified as dialogue turns and the dialogue turns,once identified as such, are further identified as either a customerdialog turn or an agent dialog turn.

At 608, a beginning time and an ending time of the conversations areidentified.

At 610, a duration of the conversation based on the beginning time andthe ending time is calculated. The calculations may include calculatinga difference between the ending time and the beginning time of theconversation.

At 612, a number instances that one or more multiple different types ofplaceholder data was added to the records are counted.

At 614, a complexity score for the conversation is determined. Thecomplexity score may be based at least in part on one or more of anumber of separate questions contained in the first dialogue turn of thecustomer, a length of a communication in the first dialogue turn of thecustomer, a number of dialogue turns in the conversation, and/or anumber of dialogue turns of the agent that contain at least onequestion.

At 616, a workflow score for the conversation is determined based atleast in part on content in dialogue turns of the agents. The workflowscore may indicate the probability that a series of dialogue turns inthe conversation are communications in which the agent engages inmultiple dialogue turns in order to accomplish a task for the customer.The workflow score may include a score based at least in part a sequenceof dialogue turns of the agent, the sequence of dialogue turnscharacterized by the number and order of dialogue turns that contain atleast one question and the number and order of dialogue turns that lackquestions.

At 618, a sentiment score is calculated for the conversation. Thesentiment score may represent an inference about the degree of positiveor negative feelings the customer has for the conversation. A sentimentscore may also be calculated for the agent or any other participant inthe conversation. In some implementations, the sentiment score iscalculated for at least two points in the conversation and a change insentiment between the two points in the conversation is determined. Forexample, a sentiment score of the customer may be calculated at thebeginning and at the end of the conversation to determine if thesentiment of the customer changed.

At 620, data representing the duration as calculated at 610, the numberof instances that one or more of the multiple different types of placeholder data was added to the records as calculated at 612, thecomplexity score as determined at 614, the workflow score as determinedat 616 and/or the sentiment score as determined at 618 may be preparedfor display on a graphical user interface (GUI). The preparing mayinclude formatting or processing the data for display in a webpage sothat the GUI is ready to be rendered in a browser window of a clientdevice in response to a request for the webpage. Alternatively, thepreparation may include causing a computing device to render all or partof the GUI on a local display device. The GUI may be the same or similarto the dashboard GUI 126 shown in FIG. 2.

FIGS. 7A and 7B show a process 700 for identifying workflowcharacteristics of a human-to-human conversation. At 702, a firstparticipant in the human-to-human conversation that is seekinginformation or assistance from a second participant in thehuman-to-human conversation is identified. The first participant that isseeking information or assistance may be the customer 102 discussedabove. The second participant may, in some implementations, be the agent108 discussed above.

At 704, a series of dialogue turns are identified in the human-to-humanconversation. The dialogue turns represent portions of the conversationgenerated by either the first participant or the second participant.Just as a conversation alternates between two people, the dialogue turnsalternate between the first participant and the second participant.

At 706, dialogue turns that contain communication from the firstparticipant and dialogue turns that contain containing communicationsfrom the second participant are distinguished from one another.

At 708, dialogue turns of the second participant that include at leastone question are identified. One technique for identifying dialogueturns that include at least one question includes identifying dialogueturns that include one or more question marks as dialogue turnsincluding a question. Although the second participant may sometimes omitquestion marks, if at least one of the dialogue turns of the secondparticipant comprises a pre-written response the pre-written response islikely to be properly punctuated and may more reliably include aquestion mark for those sentences that are questions.

At 710, the dialogue turns of the second participant may be representedas a series of indicia. Positions in the series include either a firstindicia (e.g., “1”) indicating that the corresponding dialogue turnincludes at least one question or a second indicia (e.g., “0”)indicating that a corresponding dialogue turn does not include aquestion.

At 712, an ordering of the first indicia and the second indicia in theseries of indicia is compared to one or more predefined sequences ofindicia. In some invitations, the predefined sequence of indicia may beshorter than the series of indicia. Additionally, the predefinedsequence of indicia may be compared to multiple portions of the seriesof indicia such as, for example, by sliding the predefined sequence ofindicia along the series of indicia to identify locations where there isa match.

At 714, it is determined if there is a match between a given predefinedsequence of indicia and any possible alignment with the sequence ofindicia. If there are no matches, process 700 proceeds along the “no”path and ends. If there are no matches a workflow score of zero may beassigned to the conversation. When there is at least one match betweenthe one or more predefined sequences of indicia and at least a portionof the series of indicia, process 700 proceeds along the “yes” path to716.

At 716, the human-to-human conversation is characterized as representinga workflow. A workflow is an algorithmic series of communicationsbetween the first participant and the second participant to accomplish atask. For example, the task may be assisting the customer 102 withtransferring money from a checking account to a savings account. Agent108 may follow a same or similar series of steps in any conversationrelated to this type of account transfer.

At 718, a workflow score based at least in part on a number of the oneor more predefined sequences of indicia that match at least a portion ofthe series of indicia is calculated. The identification of workflowcharacteristics at 716 may be a qualitative or binary identificationthat simply labels a given conversation as either being a workflow ornot being a workflow. However, the workflow score may be a continuouslyvariable number that indicates the strength of a likelihood that a givenconversation represents a workflow.

FIG. 8 shows a process 800 for calculating a complexity score of ahuman-to-human conversation. At 802, a first participant in thehuman-to-human conversation that is seeking information or assistancefrom a second participant in the human-to-human conversation isidentified. For example, the first participant may be a customer 102 andthe second participant may be an agent 108 as described above.

At 804, a series of dialogue turns in the human-to-human conversationthat represent portions of the conversation generated by either thefirst participant or the second participant are identified. The dialogueturns may alternate between the first participant and the secondparticipant.

At 806, a length of a first dialogue turn of the first participant ismeasured. The length of the first dialogue turn of the first participantmay be measured by a number of words, a number of characters, a lengthof time, or some other metric.

At 808, a number of separate questions included in the first dialogueturn of the first participant are determined. The number of separatequestions included in the first dialogue turn of the first participantmay be determined by counting a number of question marks, by NLP, byother techniques, or by a combination of multiple techniques.

At 810, a number of dialogue turns of the second participant thatinclude one or more questions are determined. The dialogue turns of thesecond participant that include one or more questions may be determinedbased on identification of dialogue turns that include at least onequestion mark.

At 812, a total number of dialogue turns in the conversation isdetermined. A complexity score may be calculated based at least in parton the total number of dialogue turns in the conversation. Aconversation with a higher number dialogue turns is interpreted as amore complex conversation.

At 814, a linguistic content score of the of dialogue turns of the firstparticipant is determined. The linguistic content score may be based ongrammatical accuracy, spelling accuracy, or readability. The complexityscore may be calculated based on the linguistic content score.

At 816, a semantic distance between dialogue turns of the firstparticipant may be determined. The complexity score may be based on thesemantic distance.

At 818, a complexity score may be calculated from the length of thefirst dialogue turn of the first participant as measured at 806, thenumber of separate questions included in the first dialogue turn of thefirst participant as measured at 808, the number of dialogue turns ofthe second participant that include one or more questions as measured810, the total number of dialogue turns in the conversation asdetermined at 812, a linguistic content score for the first participantas determined at 814, and/or the semantic distance between dialogueturns of the first participant as determined at 816.

Example Conversation Analysis System

FIG. 9 illustrates example components that the conversation analysissystem 124 may utilize when analyzing one or more conversations. Asillustrated, the system 124 may be hosted on one or more servers thatinclude one or more processing units 900, one or more network interfaces902, and memory 904. The processing units 900 may be implemented as anytype of processor with any number of cores.

Furthermore, while this description and FIG. 1 illustrate theconversation analysis system 124 as group of server computers, theconversation analysis system 124 may comprise any sort of computingdevice, such as a desktop computer, a mainframe computer, a laptopcomputer, a tablet computer, a local and non-networked server, acloud-based presence not assigned to any defined hardware devices, etc.In each instance, the conversation analysis system 124 may includevarious additional components, such as one or more output devices (e.g.,displays, speakers, etc.), one or more input devices (e.g., a keyboard,a touchscreen, etc.), an operating system, system busses, and the like.

The one or more network interfaces 902 may provide accesses to a networkwhich may represent any type of communication network, including alocal-area network, a wide-area network, the Internet, a wirelessnetwork, a wireless wide-area network (WWAN), a cable televisionnetwork, a telephone network, a cellular communications network,combinations of the foregoing, and/or the like. Access to the networkmay connect the conversation analysis system 124 with the conversationrecords 122. Alternatively, all or part of the conversation records 122may be stored in the memory 904.

The memory 904 stores modules and data, and may include volatile and/ornonvolatile memory, removable and/or non-removable media, and the like,which may be implemented in any method or technology for storage ofinformation, such as computer-readable instructions, data structures,program modules, or other data. Such memory includes, but is not limitedto, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM,digital versatile disks (DVD) or other optical storage, magneticcassettes, magnetic tape, magnetic disk storage, or other magneticstorage devices, RAID storage systems, or any other medium which can beused to store the desired information and which can be accessed by acomputing device.

The memory 904 may store or otherwise have access to a dashboard GUI 906which may be the same as the dashboard GUI 126 shown in FIG. 2. Thememory 904 may include a speech-to-text engine 908, a natural languageprocessing engine 910, and a linguistic content scoring module 912. Invarious embodiments, the speech-to-text engine 908 may comprise anacoustic processor, an acoustic model, a language model, a lexicon, anda decoder. Speech recognition systems that have previously beendeveloped to process and recognize human speech may also be used tooutput text based on the recognized speech.

The natural language processing (NLP) module 910 receives text andattempts to order speech parts within the text into logical words andphrases. The NLP module 910 may employ one or more language models toaid in this interpretation. The NLP module 910 may implement known ornew natural language processing techniques to parse a received query forthe purpose of identifying one or more concepts expressed therein.

The linguistic content scoring module 912 may receive text and score thetext according to grammatical accuracy, spelling accuracy, orreadability of the text. Known algorithms used by word processing, andother types of software may be applied to determine the characteristicswhich are used by linguistic content scoring module 912 to generate ascore.

The memory 904 may also include additional modules for analyzingconversations such as a conversation record standardization module 914,a duration calculation module 918, a complexity scoring module 920, asentiment analysis module 922, and a workflow scoring module 924.Although the conversation analysis system 124 is shown here withspecific modules and features, it is to be understood that any of themodules described herein may be omitted and additional modules may beincluded within the conversation analysis system 124.

The conversation record standardization module 914 may convertconversation records from various formats into a standard format thatutilizes a schema for representing conversations. The schema includesidentifying dialogue turns in the conversation that are each associatedwith a speaker (or a “typist” for text chats). Each of the dialogueturns may also be associated with a timestamp. The content of thedialogue turns is text that may or may not include formatting.

The placeholder generation module 916 may identify certain keywords,terms, phrases, or concepts in a conversation and replace instances ofthose keywords etc. with placeholders. In some implementations, theplaceholders may be used to scrub personally identifiable or financialinformation from conversation records. For example, an actual SocialSecurity number may be replaced by the placeholder “<SSNUMBER>.”However, the use of placeholders is not limited to only personallyidentifiable or financial information. The placeholder generation module916 may operate by scanning through text representing the utterances ofparticipants in a conversation and comparing the text with a list ofkeywords etc. that are to be replaced with placeholders. As a furtherexample, the placeholder generation module 916 may identify any instanceof 16 digits as a credit card number and replace those digits with aplaceholder for credit card numbers.

The duration calculation module 918 may calculate the duration of aconversation. In some implementations, the duration calculation module918 may use the timestamps associated with the dialogue turns in aconversation record to calculate the time difference between the firstdialogue turn and the last dialogue turn. If the conversation is storedas an audio recording, a length of the audio recording may be used asthe duration of the conversation.

The complexity scoring module 920 may apply any of the techniquesdiscussed above for assigning a complexity score to a conversation. Eachof the techniques such as length of the initial question, number ofseparate questions within the initial question, and the like may begiven respective weights and a single complexity score may be based on aweighted combination of different measures of complexity. The relativeweighting of different ways to measure complexity may be initially setby a human programmer or system designer.

The sentiment analysis module 922 may apply NLP, computationallinguistics, text analytics, and other techniques to identify andextract subjective information from conversations. In someimplementations, the sentiment analysis module 922 may measure thepolarity of a given portion of text in a conversation and determinewhether the expressed opinion is positive, negative, or neutral.

The workflow scoring module 924 may use any of the techniques describedabove to determine workflow characteristics for assigning a specificworkflow score to all or part of a conversation. The workflow scoringmodule 924 may access a workflow sequence data store 410 stored in thememory 904 or elsewhere to obtain workflow sequences for comparison to aseries of indicia generated from dialogue turns of the conversation.

CONCLUSION

Although the subject matter has been described in language specific tostructural features and/or methodological acts, it is to be understoodthat the subject matter defined in the appended claims is notnecessarily limited to the specific features or acts described. Rather,the specific features and acts are disclosed as example forms ofimplementing the claims

What is claimed is:
 1. Computer-readable storage media, configured tostore computer-executable instructions that, when executed on one ormore processing units, cause the processing units to perform actscomprising: obtaining a record of a human-to-human conversation betweena customer and an agent; replacing personally identifiable informationand financial information with placeholder data that corresponds to thetype of information replaced; identifying, from the record, a customerdialogue turn containing a communication from the customer and an agentdialogue turn containing a communication from the agent; identifying abeginning time and an ending time of the conversation; calculating aduration of the conversation based on the beginning time and the endingtime; counting, for multiple different types of placeholder data, anumber of instances that one or more of the multiple different types ofplaceholder data was added to the record; determining a complexityscores for the conversation; determining a workflow score for theconversation based at least in part on content in the agent dialogueturn, wherein the workflow score for a conversation indicates aprobability that a series of dialogue turns in the conversation arecommunications in which the agent engages in multiple dialogue turns inorder to accomplish a task for the customer; and preparing datarepresenting the duration, the number of instances that one or more ofthe multiple different types of place holder data was added to therecord, the complexity score, and the workflow score of the conversationfor display on a graphical user interface (GUI).
 2. Thecomputer-readable storage media of claim 1, wherein the complexity scoreis based at least in part on one or more of (i) a number of separatequestions contained in a first dialogue turn of the customer, (ii) alength of a communication in the first dialogue turn of the customer,(iii) a number of dialogue turns in the conversation, or (iv) a numberof dialogue turns of the agent that contain at least one question. 3.The computer-readable storage media of claim 1, wherein the workflowscore is based at least in part on a number and order of dialogue turnsof the agent that contain at least one question and a number and orderof dialogue turns of the agent that do not include a question.
 4. Thecomputer-readable storage media of claim 1, further comprisingcalculating a sentiment score for the conversation representing aninference about a degree of positive or negative feelings the customerhas for the conversation.
 5. The computer-readable storage media ofclaim 4, further comprising calculating sentiment scores for two pointsin the conversation and determining a change in sentiment between thetwo points in the conversation.
 6. A method comprising: accessing acorpus of human-to-human conversations; scoring, using one or moreprocessing units, individual conversations in the corpus according toone or more metrics, the one or more metrics being indicative ofdifficulty in creating a virtual agent to generate dialogue that willreplace one of the humans in the respective individual conversation; andcombining the one or more metrics for each individual conversation ofthe corpus to generate a representative value of the one or more metricsfor the corpus.
 7. The method of claim 6, wherein, the corpus comprisesover 1,000 individual conversations.
 8. The method of claim 6, wherein,for an individual conversation, one of the humans is a customer who asksone or more questions and the other one of the humans is an agent whoanswers the one or more questions.
 9. The method of claim 8, wherein theone of the humans who is replaced by the virtual agent is the agent. 10.The method of claim 6, wherein one or more of the individualconversations is stored in the corpus as a live text chat between twohumans.
 11. The method of claim 6, wherein one or more of the individualconversations is stored in the corpus as a text record generated fromspeech-to-text analysis of spoken communication between two humans. 12.The method of claim 6, wherein the accessing comprises converting one ormore log files into a different file format that divides thehuman-to-human conversations into dialogue turns, each of the dialogueturns assigned to one of the humans that generated the dialogue includedin the respective dialogue turn.
 13. The method of claim 6, wherein theone or more metrics comprise a complexity score that represents a levelof complexity in one or more of the individual conversations.
 14. Themethod of claim 6, wherein the one or more metrics comprise a workflowscore that represents a likelihood that at least a portion of one ormore of the individual conversations comprises an algorithmic series ofcommunications between the two humans to accomplish a task.
 15. Themethod of claim 6, wherein one of the one or more metrics has a range ofscores across the individual conversations and the scores are separatedinto at least two groups, wherein a size of each group is proportionalto a number of individual conversations, out of the total number ofconversations in the corpus, that belong to the respective group.
 16. Amethod comprising: identifying a first participant in a human-to-humanconversation that is seeking information or assistance from a secondparticipant in the human-to-human conversation; identifying a series ofdialogue turns in the human-to-human conversation representing portionsof the conversation generated by either the first participant or thesecond participant, at least a portion of the dialogue turns alternatingbetween the first participant and the second participant; determiningwhich of the dialogue turns of the second participant include at leastone question; representing the dialogue turns of the second participantas a series of indicia, positions in the series including either a firstindicia indicating that a corresponding dialogue turn includes at leastone question or a second indicia indicating that a correspondingdialogue turn does not include a question; comparing an ordering of thefirst indicia and the second indicia in the series of indicia to one ormore predefined sequences of indicia; and when at least one of the oneor more predefined sequences of indicia matches at least a portion ofthe series of indicia, characterizing the human-to-human conversation asrepresenting a workflow.
 17. The method of claim 16, wherein determiningwhich of the dialogue turns include at least one question comprisesidentifying dialogue turns that include one or more question marks. 18.The method of claim 16, wherein at least one of the dialogue turns ofthe second participant comprises a pre-written response.
 19. The methodof claim 16, wherein the predefined sequence of indicia is shorter thanthe series of indicia and the predefined sequence of indicia is comparedto multiple portions of the series of indicia.
 20. The method of claim16, wherein a workflow is an algorithmic series of communicationsbetween the first participant and the second participant to accomplish atask.
 21. The method of claim 16, further comprising calculating aworkflow score based at least in part on a number of the one or morepredefined sequences of indicia that match at least a portion of theseries of indicia.
 22. A method for calculating a complexity score for ahuman-to-human conversation, the method comprising: identifying a firstparticipant in the human-to-human conversation that is seekinginformation or assistance from a second participant in thehuman-to-human conversation; identifying a series of dialogue turns inthe human-to-human conversation, the dialog turns representing portionsof the conversation generated by either the first participant or thesecond participant, at least a portion of the dialogue turns alternatingbetween the first participant and the second participant; measuring alength of a first dialogue turn of the first participant; determining anumber of separate questions included in the first dialogue turn of thefirst participant; determining a number of dialogue turns of the secondparticipant that include one or more questions; and calculating, usingone or more processing units, the complexity score based at least inpart on the length of the first dialogue turn of the first participant,the number of separate questions included in the first dialogue turn ofthe first participant, and the number of dialogue turns of the secondparticipant that include one or more questions.
 23. The method of claim22, wherein the length of the first dialogue turn of the firstparticipant is measured by at least one of a number of words, a numberof characters, or a length of time.
 24. The method of claim 22, whereinthe number of separate questions included in the first dialogue turn ofthe first participant is determined by at least one of counting a numberof question marks or by natural language processing.
 25. The method ofclaim 22, wherein determining the number of dialogue turns of the secondparticipant that include one or more questions comprises identifyingdialogue turns that include at least one question mark.
 26. The methodof claim 22, further comprising determining a total number of dialogueturns in the conversation, and wherein calculating the complexity scoreis based at least in part on the total number of dialogue turns in theconversation.
 27. The method of claim 22, further comprising determininga linguistic content score of the of dialogue turns of the firstparticipant, the linguistic content score based at least in part ongrammatical accuracy, spelling accuracy, or readability, and whereincalculating the complexity score is based at least in part on thelinguistic content score.
 28. The method of claim 22, further comprisingdetermining a semantic distance between dialogue turns of the firstparticipant, and wherein calculating the complexity score is based atleast in part on the semantic distance.